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© Representative pixel data is extracted for each 
predetermined region in an original image according 
to priority of color codes representing colors. The 
representative pixel data constitute a reduced image. 
The reduced image is a clear and complete re- 
production of the original image without line mis- 
sings and distortion of a desired linework. M pieces 
of pixel data on each scanning line are successively 



read until the pixel data reaches a maximum value 
Xmax in a main scanning direction. One pixel data 
having a color code with the highest priority is se- 
lected from the read pixel data according to a prior- 
ity code table TBL. The, results of selection for two 
adjacent scanning lines are compared based on the 
priority code table TBL, and final representative pixel 
data is selected. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a method of 
and an apparatus for generating image data of a 
reduced image based on multi-color image data 
consisting of pixel codes, which represent an origi- 
nal image including characters or plane figures. 

Description of the Prior Art 

Since image processing workstations generally 
deal with image data with a relatively high resolu- 
tion, such image data is reduced by lowering the 
resolution before it is output to a printer or a 
display of a relatively lower resolution. Here the 
reduction denotes decrease in the number of pixels 
constituting one image, and does not always mean 
contraction of an actual image size. 

A reduced image generator for generating a 
reduced image, for example, successively extracts 
image data of one pixel at a predetermined position 
from every 2x2 pixel unit in a whole image and 
forms a reduced image with the extracted image 
data. The reduction factor is four in this case. 

Fig. 1 A shows an example of such reduction 
process. The image of Fig. 1A includes lines con- 
sisting of pixels with a predetermined color code, 
which are filled with slant lines. Pixel data at the 
left upper position within each 2x2 pixel unit is 
extracted. The left upper position is given an open 
circle in Fig. 1A. For example, pixel data D(1,1) is 
extracted from the unit including pixel data D(1,1), 
D(2,1), D(1,2), and D(2,2). Pixel data D(3,1) is ex- 
tracted, from another unit including pixel data D- 
(3,1), D(4,1), D(3,2), and D(4,2). The extraction pro- 
cess is repeated for the whole image, and a re- 
duced image shown in Fig. 1B is generated based 
on the extracted pixel data. 

Since the conventional reduced image gener- 
ator extracts a pixel data at a predetermined posi- 
tion in each pixel unit, a line of one pixel wide 
sometimes disappear from a resultant reduced im- 
age. For example, part of the lines in the original 
image of Fig. 1A disappears in the reduced image 
shown in Fig. IB. 

In a linework image including characters or 
figures, such line missing causes distortion of the 
characters or plane figures. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide 
an improved reduced image generator and a meth- 
od therefor which generates a reduced image of an 
original image without line missing nor image dis- 
tortion. 



The present invention is directed to a method 
of and an apparatus for generating reduced image 
data based on original image data including pixel 
data representing an original image with respect to 
5 each pixel. 

The apparatus comprises: priority memory 
means for storing an order of priority of pixel data; 

extraction means for extracting representative 
pixel data from plural pixel data within each region 
10 of a predetermined shape in the original image 
according to the order of priority; and 

reduced image generation means for generat- 
ing a reduced image represented by the repre- 
sentative pixel data for each region in the original 
15 image. 

Preferably, the pixel data includes a color code 
representing a color, and the priority memory 
means stores the order of priority of at least one 
color code. 
20 The extraction means comprises: 

judging means for judging whether the color 
code of the plural pixel data is stored in the priority 
memory; and 

representative pixel data selection means for 
25 selecting the representative pixel data according to 
the order of priority when at least one color code of 
the plural pixel data is stored in the priority mem- 
ory, and for selecting pixel data at a predetermined 
pixel position in each region as the representative 
30 pixel data when the color code of the plural pixel 
data is not stored in the priority memory. 

The region has a rectangular shape defined by 
M pixels in a main scanning direction and N pixels 
in a subscanning direction on the original image, 
35 where M and N are integers. 

According to an aspect of the present inven- 
tion, the extraction means further comprises: 

plural pixel data selection means for selecting 
plural pixel data within each region of the rectangu- 
40 lar shape; and 

the representative pixel data selection means 
selects the representative pixel data from the se- 
lected plural pixel data. 

According to another aspect of the present 
45 invention, the extraction means further comprises: 

plural pixel data selection means for succes- 
sively selecting M pieces of pixel data for pixels 
located sequentially on a scanning line in the main 
scanning direction; and 
so first extraction means for extracting pixel data 
from the M pieces of pixel data as temporary pixel 
data according to the order of priority; and wherein 

the representative pixel data selection means 
selects the representative pixel data from N pieces 
55 of the temporary pixel data for N pieces of sequen- 
tial scanning lines as the representative pixel data, 
the N pieces of the temporary pixel data being 
allocated to pixels adjacent to one another. 
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In the embodiment, the priority memory means 
stores a priority table containing the color codes 
such that the order of priority is determined ac- 
cording to respective addresses of the color codes 
in the priority memory. 

Alternatively, the priority memory means stores 
a priority table containing numbers representing 
the order of priority such that the color codes 
correspond to respective addresses of the numbers 
in the priority memory. 

In the latter case, at least two of the numbers 
representing the order of priority are equal to each 
other. 

According to still another aspect of the present 
invention, the apparatus further comprises image 
reading means for optically reading the original 
image to obtain first image data; 

original image generation means for allocating 
at least one color code to parts of the original 
image to generate the original image data on the 
basis of the first image data; and 

reduced image outputting means for outputting 
the reduced image supplied from the reduced im- 
age generation means to an external memory. 

The extraction means further comprises: 

means for adding virtual pixels having virtual 
pixel data at the peripheral of the original image to 
make the numbers of pixels in the main scanning 
direction and the subscanning direction integral 
multiples of M and N, respectively. 

These and other objects, features, aspects and 
advantages of the present invention will become 
more apparent from the following detailed descrip- 
tion of the present invention when taken in conjunc- 
tion with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 A is an explanatory view showing an ex- 
ample of an original linework image; 
Fig. 1B is an explanatory view showing an ex- 
ample of a reduced image generated by the 
prior art apparatus; 

Fig. 2 is a block diagram showing a basic struc- 
ture of an apparatus for generating a reduced 
image according to the present invention; 
Fig. 3 is a block diagram schematically illustrat- 
ing structure of a reduced image generator em- 
bodying the present invention; 
Fig. 4 is a flowchart showing image processing 
steps by a processing unit 10; 
Figs. 5A and 5B are flowcharts showing steps 
for generating a reduced image in the first em- 
bodiment of the invention; 
Fig. 6 is an explanatory view illustrating a prior- 
ity code table stored in a RAM; 
Fig. 7 is an explanatory view showing an exam- 
ple of image data to be processed by the gener- 



ator of the embodiment; 

Fig. 8 is an explanatory view illustrating process 

of data reduction in the first embodiment; 

Fig. 9 is an explanatory view showing an exam- 

5 pie of a resultant reduced image produced by 
processing the image data of Fig. 7 with the 
generator of the embodiment; 
Fig. 10 is an explanatory view showing another 
example of a reduced image produced by the 

w generator of the embodiment; 

Fig. 11 is a flowchart illustrating steps for gen- 
erating a reduced image in a second embodi- 
ment of the invention; 

Fig. 12 is an explanatory view illustrating pro- 
15 cess of data reduction in the second embodi- 
ment; and 

Fig. 13 is an explanatory view showing another 
example of a priority code table. 

20 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Fig. 2 is a block diagram showing a basic 
structure of an apparatus for generating a reduced 

25 image according to the present invention. 

The apparatus includes a priority memory unit 
M1, an extraction unit M2, and an reduced image 
generation unit M3. The extraction unit M2 includes 
a judging unit M21 and a representative pixel data 

30 selection unit M22. The priority memory unit Ml 
stores an order of priority of at least one color code 
representing a color. The extraction unit M2 ex- 
tracts representative pixel data from plural pixel 
data within each region of a predetermined shape 

35 in the original image according to the order of 
priority. The judging unit M21 judges whether a 
color code of the plural pixel data is stored in the 
priority memory M1. The representative pixel data 
selection unit M22 selects the representative pixel 

40 data according to the order of priority when at least 
one color code of the plural pixel data is stored in 
the priority memory unit M1, and selects pixel data 
at a predetermined pixel position in each region as 
the representative pixel data when the color code 

45 of the plural pixel data is not stored in the priority 
memory unit M1. The reduced image generation 
unit M3 generates a reduced image represented by 
the representative pixel data for each region in the 
original image. 

so Here the color code includes information of a 
hue, saturation, and density of middle tone color; 
the color code is not just a hue indicative of pri- 
mary colors including magenta, cyan, and yellow. 
In the apparatus, representative pixel data of a 

55 predetermined color with a high priority is extract- 
ed. A reduced image reproduced by those repre- 
sentative pixel data represents lineworks of the 
high priority color without line missing. 
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Fig. 3 is a block diagram showing a structure 
of a reduced image generator of a first embodi- 
ment of the present invention. 

The reduced image generator includes a pro- 
cessing unit 10, which has a CPU 1, a ROM 3, and 
a RAM 5, an image scanner 12 for reading an 
original image to produce raster data, an interactive 
terminal 14 for giving instructions to execute data 
reduction process and for displaying a resultant 
image, and an external magnetic disk unit 16 for 
storing various data. 

The processing unit 10 is an arithmetic logical 
operation circuit. The CPU 1 executes various pro- 
cesses according to programs stored in the ROM 
3, and transmits data via a common bus 17 from or 
to an image input port 20 connected to the image 
scanner 12, a terminal controller 22 connected to 
the interactive terminal 14, and a disk controller 24 
connected to the magnetic disk unit 1 6. 

The image scanner 12 optically scans a black 
and white image of an original 12a placed on a 
stand to obtain binary image data, and outputs the 
binary image data in a run-length data format. Here 
the original image includes a linework such as a 
character or a plane figure. 

The interactive terminal 14 includes a key- 
board, a tablet, and a mouse for giving instructions, 
and a CRT display 14a for displaying a resultant 
image. 

The CPU 1 executes the following processes 
according to the instructions input through the ter- 
minal 14: storing image data of a high resolution 
(for example, 2,400 lines/inch) read by the image 
scanner 12 into the magnetic disk unit 16; specify- 
ing a color code representing a color for each 
image portion to produce a color linework image; 
and reducing the color linework image by lowering 
the resolution of the image and output the reduced 
image to the magnetic disk unit 16 or the CRT 
display 14a. The terminal 14 gives instructions to 
execute such a series of image processing to the 
processing unit 10 and displays processed inter- 
mediate images or a resultant image on the CRT 
display 14a. 

Figs. 4, 5A, and 5B are flowcharts showing 
image processing executed by the processing unit 
10. 

The processing unit 10 firstly executes input 
processing of image data at step 100 of Fig. 4. In 
this step, run-length data read by the image scan- 
ner 12 is sent to the processing unit 10 via the 
image input port 20, and developed into raster data 
in the processing unit 10. The rater data is also 
stored in a predetermined region of the RAM 5. 
The raster data is also stored in the magnetic disk 
unit 16 at step 200. 

The program then proceeds to step 300, at 
which color codes are semi-automatically allocated 
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to image portions of the image represented by the 
raster data stored in the RAM 5 as follows: The 
processing unit 10 first automatically allocates a 
different temporary color or a predetermined color 

5 to each closed area of the image. An operator then 
specifies respective colors for areas other than the 
closed areas, and modifies the allocated colors, 
whereby color codes for all of the pixel are deter- 
mined. In specifying colors, the operator defines an 

10 area to be colored with the mouse, and allocates a 
color code to the area through the keyboard of the 
terminal 14. 

The program then proceeds to step 400 at 
which the processing unit 10 creates a priority 

15 code table TBL representing an order of priority of 
color codes. The priority code table TBL includes 
at least one color code, and is used for extracting 
representative pixels which constitute a reduced 
image. As shown in Fig. 6, the priority of the color 

20 code increases as the position of the color code in 
the table goes up. In the embodiment, color codes 
indicative of colors C1, C2, and C3 have decreas- 
ing priorities in this order. In this embodiment, the 
priorities of other colors C4 and C5 are not re- 

25 quired and thus not registered in the table TBL. At 
step 400, the operator inputs the color codes indi- 
cative of the colors C1 , C2, and C3 in the order of 
priority through the terminal 14. The processing 
unit 10 creates the priority code table TBL on the 

30 RAM 5 based on the input. 

At step 500, data reduction processing is ex- 
ecuted for reducing the raster data to which color 
codes are specified. 

Figs. 5A and 5B show details of such data 

35 reduction processes. The processing unit 10 firstly 
clears a variable / to zero at step 510; and clears a 
variable / and a flag F to zero, and sets a variable k 
to one at step 520. 

The program then proceeds to step 530 at 

ao which pixel data D shown below are read out of the 
raster data. The pixel data is a piece of the raster 
data for one pixel. The position of the pixel data D 
is defined by coordinates (x,y) consisting of a vari- 
able x in a main scanning direction and a variable y 

45 in a subscanning direction. At step 530, M pieces 
of the following pixel data D, where M is the 
number of the pixel data, on a first scanning line 
are read out: 

50 pixel data D(M*i+l, N*j+k), 
pixel data D(M*i+2, N*j+k), 
• • « 

55 

pixel data D(M*i+M, N*j+k) 
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where M and N are integers, and the symbol * 
denotes multiplication. The integers M and N are 
reduction factors in the main scanning direction 
and the subscanning direction, respectively. 

Suppose both of the reduction factors M and N 
are equal to two, the pixel data D(1,1) and D(2,1) 
are read out at step 530 of the first cycle of 
processing, where i = 0, j = 0, and k = 1 . 

The color codes of the pixel data D read out at 
step 530 are compared with those in the priority 
code table TBL at step 540. When the color code 
of the pixel data D is registered in the priority code 
table TBL, the program process to step 550 at 
which pixel data D with a color code of the highest 
priority is selected as temporary representative 
pixel data out of all the pixel data D read out at 
step 530. On the other hand, when an identical 
color code does not exist in the priority code table 
TBL at step 540, the program proceeds to step 560 
at which the first pixel data D(M1 + 1 P N"j + k) is 
selected as temporary representative pixel data out 
of the all pixel data D read out at step 530. Alter- 
natively, any one of the pixel data read out at step 
530 may be selected at step 560. 

In the example of Fig. 7, since both of the pixel 
data D(1,1) and D(2,1) have a color code C5, the 
identical color code is not found in the priority code 
table TBL at step 540 and the pixel data D(1,1) is 
selected at step 560. On the contrary, when pixel 
data D(3,1) and D(4,1) are read out at step 530 in 
the second cycle of processing (where 
i = 1,j=0,and k = 1), the identical color code is 
found in the priority code table TBL step 540, and 
the pixel data D(3,1) with the color code C1 is 
selected at step 550. 

After step 550 or step 560, it is judged whether 
the value of the flag F (described later) is equal to 
one or not at step 570. Since the flag F is cleared 
to zero at step 520, the answer is NO at step 570, 
and the program skips step 580 (described later) 
and proceeds to step 590. 

At step 590, the pixel data D selected at step 
550 or 560 is stored in a predetermined position of 
a frame buffer FB in the RAM 5, that is, a position 
B(/) dependent on the variable /. The program then 
proceeds to step 600 at which the variable / is 
increased by one. 

At step 610, the product of the reduction factor 
M multiplied by the variable / is compared with a 
maximum value Xmax in the main scanning direc- 
tion. When the product is smaller than Xmax, the 
program returns to step 530 and steps 530 through 
610 are repeated. 

Rg. 8 schematically illustrates the process of 
pixel data selection. Arrows in solid lines in Fig. 8 
denote pixel data which are selected, and those in 
broken lines denote pixel data which are not se- 
lected. In the example of Rg. 7, two pixel data D- 



(1,1) and D(2,1) on a first scanning line, where the 
coordinate in the subscanning direction y is equal 
to one, are read out at step 530, and the first pixel 
data D(1,1) is selected out of the two pixel data at 

5 step 560. The next two pixel data D(3,1) and D(4,1) 
on the first scanning line are then read out at step 
530, and the pixel data D(3,1) with the color code 
C1 of the higher priority is selected at step 550. A 
pair of pixel data D on the first scanning line are 

10 thus successively read out until the pixel data 
reaches the maximum of the first scanning line 
Xmax. Pixel data with a color code of the higher 
priority is then selected according to the priority 
code table TBL and stored in the predetermined 

75 position B(i) in the frame buffer FB. 

When the product of the reduction factor M 
multiplied by the variable / is equal to or greater 
than the maximum value Xmax at step 610, the 
program proceeds to step 620 of Fig. 5B. At step 

20 620, the flag F is set to one and the variable / is 
cleared to zero, and the variable k is increased by 
one at step 630. 

The program then proceeds to step 640 at 
which the variable k is compared with the reduction 

25 factor N in the subscanning direction. When k is 
not greater than N, the program returns to step 530 
and steps 530 through 640 are executed for a 
second scanning line. 

When the value of the flag F is set to one at 

30 step 620, the answer is YES at step 570 in the 
repeated routine, and the program proceeds to 
step 580, at which the color code of the pixel data 
selected at step 550 or 560 is compared with that 
of the temporary representative pixel data D pre- 

35 viously stored in the predetermined position B(i) in 
the frame buffer FB, and the pixel data with the 
higher priority of the two is selected. This selection 
is also executed according to the priority code 
table TBL. When at least one of the color codes of 

40 the two selected pixel data exists in the priority 
code table TBL, pixel data D with a color code of 
the highest priority is selected. On the other hand, 
when both of the color codes of the two selected 
pixel data do not exist in the priority code table 

45 TBL, the temporary representative pixel data D 
stored in the predetermined position B(i) in the 
frame buffer FB is selected. 

The process from step 530 through step 640 is 
explained in detail based on the example of Rg. 7 

50 along with Rg. 8. 

After the processing of the first scanning line, 
two pixel data D(1,2) and D(2,2) on the second 
scanning line are read out as shown in Rg. 8. The 
pixel data D(1 ,2) has a color code C5 and the pixel 

55 data D(2,2) has a color code C2. Since the color 
code C2 exists in the priority code table TBL, the 
pixel data D(2 t 2) with C2 is selected. The next two 
pixel data D(3,2) and D(4,2) are then read out. 
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Since the two pixel data have the same color code 
02, the first pixel data 0(3,2) is selected. A pair of 
pixel data D on the second scanning line are thus 
successively read out until the pixel data reaches 
the maximum Xmax in the main scanning direction. 

The pixel data D selected on the second scan- 
ning line are successively compared with the tem- 
porary representative pixel data D on the first scan- 
ning line previously stored in the frame buffer FB. 
The pixel data of the higher priority of the two is 
then stored or rewritten in the predetermined posi- 
tion B(i) in the frame buffer FB at steps 580 and 
590. In the example of Fig. 7, the pixel data D(2,2), 
D(3,2), and D(5,2) which are selected on the sec- 
ond line are compared with the temporary repre- 
sentative pixel data D on the first scanning line 
previously stored in the frame buffer FB. The pixel 
data D with the color codes C2, C1 , C2, ... are thus 
stored in line in the frame buffer FB after the 
processing of the first and second scanning lines. 

When the variable k is judged to be greater 
than the reduction factor N at step 640 t the pro- 
gram proceeds to step 650 at which image data in 
the frame buffer FB is output to the magnetic disk 
unit 16 or the CRT display 14a of the terminal 14 
(more precisely, a refresh memory of the CRT). 
Namely, reduced image data including only one 
scanning line obtained by processing the first and 
second scanning lines is output, for example, the 
CRT display 14a. 

The program then proceeds to step 660 at 
which the variable / is increased by one, and to 
step 670 at which it is judged whether processing 
of all the raster data is completed. When the an- 
swer is NO, the program returns to step 520, and 
steps 520 through 670 are repeated. By repeated 
execution of the routine, reduced image for the 
third and fourth scanning lines and those for the 
fifth and sixth scanning lines are successively dis- 
played, for example, on the CRT display 14a. 

When completion of the processing is recog- 
nized at step 670, the program goes to the end of 
Fig. 4 and exits the routine. 

As described above, in the data reduction pro- 
cess of Figs. 5A and 5B, a pair of pixel data D on 
the first scanning line are successively read out 
until the pixel data reaches the maximum Xmax in 
the main scanning direction. Pixel data D with a 
color code of the higher priority of the two is 
selected according to the priority code table TBL 
and stored in the frame buffer FB as temporary 
reduced image data. The same processing is re- 
peated for the second scanning line, and pixel data 
D with a color code of the higher priority of the two 
is selected. The selected pixel data D of the sec- 
ond scanning line is then compared with that of the 
first scanning line previously stored in the frame 
buffer FB. From the two pixel data selected in the 



first and second scanning lines, the pixel data with 
a color code of the higher priority is stored in the 
frame buffer FB as representative pixel data and 
output, for example, to the CRT display 14a. Such 
5 processing is repeated for the third and fourth 
scanning lines, the fifth and sixth scanning lines, 
and the following scanning lines, and the selected 
pixel data are successively displayed on the CRT 
display 14a. 

w When the maximum Xmax in the main scan- 
ning direction is not an integral multiple of the 
reduction factor M or when a maximum value Ymax 
in the subscanning direction is not an integral mul- 
tiple of the reduction factor N, virtual pixels are 

15 added to the peripheral of the image so as to 
change the number of pixels in the main scanning 
direction and that of the subscanning direction into 
integral multiples of M and N, respectively. For the 
virtual pixels, pixel data with a color code of the 

20 lowest priority is allocated for example. Accord- 
ingly, the pixel data of the higher priority is effi- 
ciently extracted even when Xmax or Ymax is not 
an integral multiple of M or N. 

By the data reduction process described 

25 above, pixel data D with a desired color code is 
extracted from a pixel unit including MxN pixels as 
representative pixel data for a reduced image. The 
resultant reduced image is a clear, complete re- 
production of the original image without line mis- 

30 sings and damages of the desired linework part. 
Since the original color image includes characters 
or plane figures in the above embodiment, part of 
the desired linework sometimes disappears accord- 
ing to the conventional method and the resultant 

35 reduced image is far different from the original 
image. The method of the embodiment, however, 
allocates a higher priority to the color code of a 
desired linework, thus forming a reduced image of 
improved reproducibility. 

40 The advantage of the embodiment is also seen 

in Fig. 9 illustrating a resultant reduced image 
produced from the image data of Fig. 7, and in Fig. 
10 illustrating a resultant reduced image produced 
by giving the highest priority to the color code of 

45 the pixels which are shaded in Fig. 1A. Namely, the 
desired linework in the original image is completely 
reproduced. 

Another advantage of the embodiment is that 
the color code (the value on the priority code table 

so TBL) of the desired linework for a reduced image is 
freely changed through the terminal 14, thus for- 
ming any desired reduced image. 

A second embodiment of the invention is de- 
scribed below along with Fig. 1 1 . 

55 The second embodiment is similar to the first 
embodiment except the data reduction process ex- 
ecuted by the CPU 1; the apparatus has the same 
structure as Fig. 3 and executes the same main 
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routine as Fig. 4. 

Steps 810, 820, 840, 850, 860, 880, 890, 900, 
and 910 of Fig. 11 are respectively the same as 
steps 510, 520. 540, 550, 560, 600, 610, 660, and 
670 of Figs. 5A and 5B. 

When the program starts the routine, variables 
j and / are cleared to zero at steps 810 and 820. 

Pixel data for MxN pixels starting from D- 
(M*i + 1, Nl + 1) are successively read out of image 
data at step 830. Here M and N respectively de- 
note reduction factors in a main scanning direction 
and subscanning direction. When both of the re- 
duction factors M and N are equal to two, pixel 
data D(1,1), D(2,1), D(1,2), and D(2,2) are read out 
in the first cycle of the routine, where i = 0 and j = 0. 
A collection of . four pixel data is thus successively 
read out in the repetition of the routine; in the 
second cycle, pixel data D(3,1). D(4,1), D(3,2) and 
D(4 t 2) are read out. 

The color codes of the pixel data D read out at 
step 830 are compared with those in the priority 
code table TBL stored in the RAM 5 at step 840. 
When at least one color code of the four pixel data 
D exists in the priority code table TBL, the program 
process to step 850 at which pixel data D with a 
color code of the highest priority is selected out of 
the four pixel data D. On the other hand, when no 
identical color codes are found in the priority code 
table TBL at step 840, the program proceeds to 
step 860 at which the first pixel data D(M1 + 1, 
N*j + 1) is selected out of the four pixel data D read 
out at step 830. 

In the example of Fig. 7, the pixel data D(2,2) 
with the color code C2 is selected out of the four 
pixel data D(1,1), D(2,1), D(1,2), and D(2,2), and the 
pixel data D(3,1) with the color code C1 is selected 
out of the pixel data D(3.1), D(4,1), D(3,2), and D- 
(4,2) as shown in Rg. 12. 

The program then proceeds to step 870 at 
which the pixel data selected is output as the 
representative pixel data to the CRT display 1 4a. 

At step 880, the variable / is increased by one, 
and at step 890 the product of the reduction factor 
M and the variable I is compared with the maxi- 
mum Xmax in the main scanning direction. When 
the product is smaller than Xmax, the program 
returns step 830, and steps 830 through 890 are 
repeated. By repeated execution of these steps, 
representative pixel data D(i) is selected for every 
MxN pixel unit along the main scanning direction, 
and is output to the CRT display 14a. 

The variable / is then increased by one at step 
900, and it is judged whether processing of all the 
raster data is completed or not at step 910. When 
the answer is NO, the program returns to step 820, 
and steps 820 through 910 are repeated. Pixel data 
of the highest priority are thus extracted for every 
MxN pixel unit in the whole image to form a re- 



duced image on the CRT display 14a. When the 
processing of the whole image is completed at 
step 910, the program exits the routine. 

The reduced image on the CRT display 14a of 

5 the second embodiment includes a linework with a 
color of the highest priority, and is a complete 
reproduction of the original image without line mis- 
sings and damages of the desired linework as the 
first embodiment. 

w Although in the priority code table TBL the 
priority increases as the position of the color code 
goes up in the first and second embodiments, 
another table can be used instead where only the 
order of priority is registered at each address of 

75 the RAM 5 as shown in Fig. 13 and where a color 
code is allocated to each address. In such a table, 
the equivalent priority can be given to two or more 
color codes. The allocation of the equivalent prior- 
ity to plural color codes may be admitted either 

20 when image data with color codes of the equivalent 
priority are not adjacent to one another or when 
either of those adjacent image data can be se- 
lected without any trouble. 

Although the present invention has been de- 

25 scribed and illustrated in detail, it is clearly under- 
stood that the same is by way of illustration and 
example only and is not to be taken by way of 
limitation, the spirit and scope of the present inven- 
tion being limited only by the terms of the appen- 

30 ded claims. 

The features disclosed in the foregoing description, 
in the claims and/or in the accompanying drawings 
may, both, separately and in any combination 
thereof, be material for realising the invention in 

35 diverse forms thereof. 

Claims 

1. An apparatus for generating reduced image 
40 data based on original image data including 

pixel data representing an original image with 
respect to each pixel, characterised by: 

priority memory means (M1) for storing an 
order of priority of pixel data; 
45 extraction means (M2) for extracting repre- 

sentative pixel data from plural pixel data with- 
in each region of a predetermined shape in 
said original image according to said order of 
priority; and 

so reduced image generation means (M3) for 

generating a reduced image represented by 
said representative pixel data for each region 
in said original image. 

55 2. An apparatus in accordance with claim 1, 
wherein said pixel data includes a color code 
representing a color, and said priority memory 
means (M1) stores said order of priority of at 
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least one color code. 

3. An apparatus in accordance with claim 2, 
wherein said extraction means (M2) comprises: 

judging means (M21) for judging whether 
said color code of said plural pixel data is 
stored in said priority memory (M1); and 

representative pixel data selection means 
(M22) for selecting said representative pixel 
data according to said order of priority when at 
least one color code of said plural pixel data is 
stored in said priority memory, and for select- 
ing pixel data at a predetermined pixel position 
in each region as said representative pixel data 
when said color code of said plural pixel data 
is not stored in said priority memory. 

4. An apparatus in accordance with claim 3, 
wherein said region has a rectangular shape 
defined by M pixels in a main scanning direc- 
tion and N pixels in a subscanning direction on 
said original image, where M and N are in- 
tegers. 

5. An apparatus in accordance with claim 4, 
wherein said extraction means (M2) further 
comprises: 

plural pixel data selection means for se- 
lecting plural pixel data within each region of 
said rectangular shape; and 

said representative pixel data selection 
means (M22) selects said representative pixel 
data from the selected plural pixel data. 

6. An apparatus in accordance with claim 4, 
wherein said extraction means (M2) further 
comprises: 

plural pixel data selection means for suc- 
cessively selecting M pieces of pixel data for 
pixels located sequentially on a scanning line 
in the main scanning direction; and 

first extraction means for extracting pixel 
data from said M pieces of pixel data as tem- 
porary pixel data according to said order of 
priority; and wherein 

said representative pixel data selection 
means (M22) selects said representative pixel 
data from N pieces of said temporary pixel 
data for N pieces of sequential scanning lines 
as said representative pixel data, said N pieces 
of said temporary pixel data being allocated to 
pixels adjacent to one another. 

7. An apparatus in accordance with claim 6. 
wherein said priority memory means (M1) 
stores a priority table containing said color 
codes such that said order of priority is deter- 
mined according to respective addresses of 



said color codes in said priority memory. 

8. An apparatus in accordance with claim 6, 
wherein said priority memory means (M1) 
5 stores a priority table containing numbers re- 

presenting said order of priority such that said 
color codes correspond to respective address- 
es of said numbers in said priority memory. 

w 9. An apparatus in accordance with claim 8, 
wherein at least two of said numbers repre- 
senting said order of priority are equal to each 
other. 

15 10. An apparatus in accordance with claim 4, fur- 
ther comprising: 

image reading means (12) for optically 
reading said original image to obtain first im- 
age data; 

20 original image generation means (10) for 

allocating at least one color code to parts of 
said original image to generate said original 
image data on the basis of said first image 
data; and 

25 reduced image outputting means (10) for 

outputting said reduced image supplied from 
said reduced image generation means to an 
external memory (16). 

30 11. An apparatus in accordance with claim 10, 
wherein said extraction means (M2) further 
comprises: 

means for adding virtual pixels having vir- 
tual pixel data at the peripheral of said original 
35 image to make the numbers of pixels in the 

main scanning direction and the subscanning 
direction integral multiples of M and N, respec- 
tively. 

40 12. A method of generating reduced image data 
based on original image data including pixel 
data representing an original image with re- 
spect to each pixel, comprising the steps of: 

(a) determining an order of priority of pixel 
45 data; 

(b) extracting representative pixel data from 
plural pixel data within each region of a 
predetermined shape in said original image 
according to said order of priority; and 

so (c) generating a reduced image represented 

by said representative pixel data for each 
region in said original image. 

13. A method in accordance with claim 12, 
55 wherein 

said pixel data includes a color code re- 
presenting a color, and said priority memory 
stores said order of priority of at least one 
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color code. 

14. A method in accordance with claim 13, 
wherein 

said step (b) comprises the steps of: 
(b-1)judging whether said color code of said 
plural pixel data is stored in said priority 
memory; and 

(Deselecting said representative pixel data 
according to said order of priority when at 
least one color code of said plural pixel data 
is stored in said priority memory, and for 
selecting pixel data at a predetermined pixel 
position in each region as said representa- 



(d) optically reading said original image to 
obtain first image data before said step (a); 

(e) allocating at least one color code to 
parts of said original image to generate said 

5 original image data on the basis of said first 

image data before said step (a); and 

(f) outputting said reduced image to an ex- 
ternal memory after said step (c). 

w 19. A method in accordance with claim 18, 
wherein 

said step (b) further comprises the step of: 

(g) adding virtual pixels having virtual pixel 
data at the peripheral of said original image 
to make the numbers of pixels in the main 
scanning direction and the subscanning di- 
rection integral multiples of M and N, re- 
spectively. 



tive pixel data when said color code of said is 
plural pixel data is not stored in said priority 
memory. 

15. A method in accordance with claim 14, 

wherein, 20 

said region has a rectangular shape de- 
fined by M pixels in a main scanning direction 
and N pixels in a subscanning direction on 
said original image, where M and N are in- 

25 



16. A method in accordance with claim 15, 
wherein, 

said step (b) further comprises the step of: 
(b-3) selecting plural pixel data within each 30 
region of said rectangular shape before said 
step (b-2); and 

at said step (b-2), said representative 
pixel data is selected from the selected 
plural pixel data. 35 

17. A method in accordance with claim 15, 
wherein 

before said step (b-2), said step (b) further 
comprises the steps of: 40 
(b-3) successively selecting M pieces of 
pixel data for pixels located sequentially on 
a scanning line in the main scanning direc- 
tion; and 

(b-4) extracting pixel data from said M 45 
pieces of pixel data as temporary pixel data 
according to said order of priority; and 
wherein 

at said step (b-2), said representative 
pixel data is selected from N pieces of said 50 
temporary pixel data for N pieces of se- 
quential scanning lines as said representa- 
tive pixel data, said N pieces of said tem- 
porary pixel data being allocated to pixels 
adjacent to one another. 55 

18. A method in accordance with claim 15, further 
comprising the steps of: 



9 
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